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Delta algorithms compress data by encoding one file in terms of another. This 
number of situations: strong multiple versions of data, displaying differences, 
storing backups, transmitting video sequences, and others. This article studie; 
delta algorithms, using a benchmark of over 1,300 pairs of files taken from tv\ 
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As quantum computing moves closer to reality the need for basic architectura 
Quantum wires, which transport quantum data, will be a fundamental compon 
architectures. Since they cannot consist of a stream of electrons, as in the cla 
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conventional file synchronization approaches which use full file transfer. Thes< 
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Vector maps (e.g. road maps) are widely used in a variety of applications suc\ 
Systems(GIS), Intelligent Transportation Systems(ITS) and mobile computing 
vector maps has in some cases negatively impacted their usage and applicatic 
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This paper discusses the problem of learning language from unprocessed text 
the problem of learning a lexicon. In particular, it argues for a representation 
parameters like words are built by perturbing a composition of existing param 
is demonstrated by several examples in text segmentation and compression, i 
and the acquisition of mappings between te ... 
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Web Search Engines provide a large-scale text document retrieval service by | 
Inverted File indexes allow fast query resolution and good memory utilization 
effectively and efficiently compressed by using variable length encoding meth 
some algorithms aimed to find an assignment of the document identifiers whii 
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Like HTI^L, many XML documents are resident on native file systems. Since XI 
disk space and the network bandwidth are wasted. To overcome the verbosity 
for XML data has been conducted. However, some XML compressors do not su 
other XML compressors which support querying compressed data blindly enco( 
encoding methods. Thus, the query performance on com ... 
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The ISO MPEG committee, after successful completion of the MPEG-1 and the 
on MPEG-4, the third MPEG standard. Originally, MPEG-4 was conceived to be 
complexity audio-visual scenes at very low bit-rates; however, in July 1994, i 
of scenes as a collection of individual audio-visual objects and enabling a ranc 
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Despite traditional web caching techniques, redundant data is often transferre 
transfers result from both resource modification and aliasing. Resource modifi 
single URI to change; often, in transferring the new data, some old data is ret 
when the same data is named by multiple URIs, often in the context of dynanr 
web caching techniques index data ... 

Keywords: HTTP, WWW, aliasing, caching, duplicate suppression, dynamic cor 
privacy, proxy, redundant transfers, resource modification, scalability, world v 



5 of? 



8/24/04 5: 19 PM 



Results (page 1): text conpi-ession<and>...iicl> deltas <and> Mayne <ait?i^VpQiMTBangorg/resultsxfm^ 

4 . '* 



Versioning and fragmentation: Automatic detection of fragments in dynamic 

Lakshmish Ramaswamy, Arun Iyengar, Ling Liu, Fred Douglis 

May 2004 Proceedings of tine 13th international conference on World Wide W 

Full text available:"! pdf(26B.12 KB) Additional Information: fu!i citation, r^bstract, referenc 

Dividing web pages into fragments has been shown to provide significant bene 
caching. In order for a web site to use fragment-based content generation, ho 
dividing web pages Into fragments. Manual fragmentation of web pages Is exp 
This paper proposes a novel scheme to automatically detect and flag fragmeni 
web sites serving dynamic content. We consider ... 
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The Jazz file format Is Intended to be a replacement for the JAR file format wh 
Java programs. A Jazz file Is compressed to a degree that far exceeds what is 
of the Jazz format permits faster transmission speeds over a network and has 
storage. The compression is achieved as a combination of different data comp 
characteristics of collectio ... 
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Caching in the World Wide Web currently follows a naive model, which assume 
times between changes. The model also provides no way to update a cache er 
transferring the resource's entire new value. Several previous papers have pre 
transferring only the differences, or "delta," between the cached entry and the 
use of dynamic traces of the full contents of ... 
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Full text available:"! pcif(272,03 KB) Additional Information: full ciration, abstract. 

Traditionally, text is stored on computers as a stream of characters. The goal 
that facilitates word manipulation whilst reducing storage space. A word list w 
and words in a text are given two-byte integar codes that point to their respe( 
implementation of the encoding scheme is described and the performance sta 
presented. 
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The subject of this article is differential compression, the algorithmic task of fi 
of data and using them to encode one version compactly by describing it as a 
main goal of this work is to present new differencing algorithms that (i) opera 
of change), (ii) make no assumptions about the format or alignment of input i 
time, use constant spa ... 
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Text compression is often done using a fixed, previously formed dictionary (cc 
substrings of the text can be replaced by code words. There always exists an < 
problem. Due to the long processing times of the various optimal algorithms, 
the literature. In this paper, the worst-case compression gains obtained by thi 
heuristics for various types of dictionaries is ... 
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Text compression is of considerable theoretical and practical interest. It is, for 
important for satisfying the requirements of fitting a large database onto a sir 
techniques discussed in the literature are model based. We here propose the r 
model of text generation that encompasses most of the models offered before 
possibility of compression to a ... 
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Full text available:"! pdf(203.08 KB) Additional Information: f-jl! citstion, abstract, i 

As no database exists without indexes, no index implementation exists withot 
particular, without prefix and tail compression. However, despite the great poi 
faster, application of general compression methods to ordered data sets has a 
demonstrates that the fast dictionary-based methods can be applied to order- 
same freedom as in the general case. The pro ... 
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This paper discusses the problem of learning language from unprocessed text 
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Delta algorithms compress data by encoding one file in terms of another. This 
number of situations: strong multiple versions of data, displaying differences, 
storing backups, transmitting video sequences, and others. This article studie; 
delta algorithms, using a benchmark of over 1,300 pairs of files taken from tv\ 
Results indicate that modern ... 
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for XML data has been conducted. However, some XML compressors do not su 
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encoding methods. Thus, the query performance on com ... 

13 Posting compression in dynamic retrieval environments 

IJsbrand Jan Aalbersberg 

September 1991 Proceedings of the 14th annual international ACM SIGIR conferen 

information retrieval 
Full text available:!! pdf(1 . 16 MS) Additional Information: fuil citation, references, citings 



14 Engineering the compression of massive tables: an experimental approach 
Adam L. Buchsbaum, Donald F. Caldwell, Kenneth W. Church, Glenn S. Fowler, ; 
February 2000 Proceedings of the eleventh annual ACM-SIAM symposium on Discr 
Full text available:^ pdf(932.72 KS) Additional Information: fui! citation, references, citings, index ie 



4 ore 



8/24/04 5:05 PM 



Results {page I): text con^^ression <and> ditYerential encoding http://portaLacmorg/resultsxto?coU=ACM&dl-ACM&CFlD=26070988&C™ 



'•^The macro model for data compression (Extended Abstract) 

James A. Storer, Thomas G. Szymanski 

May 1978 Proceedings of the tenth annual ACM symposium on Theory of com 
Full text available:!^ pdf(77l .10 KB) Additional Information: fuH citation, abi>trr:5ct, references. 

A general model for data compression Is presented which includes most data ( 
special cases. All macro schemes are based on the principle of finding redundi 
them by pointers to a common copy. Different varieties of macro schemes ma 
interpretation of pointers, for instance, a pointer may indicate a substring of t 
original string, or a substring of some ... 

16 The FINITE STRING Newsletter: Abstracts of current literature 
Computational Linguistics Staff 

January 1987 Computational Linguistics, Volume 13 Issue 1-2 
Full text available:"^ pdf(6.15 MB) W Publisher Srte Additional Information: I ufj diaUov: 



17 Document processing and transaction modeling: A multi-group technique f( 

K. A. Hazboun, M. A. Bassiouni 

June 1982 Proceedings of the 1982 ACM SIGMOD international conference on 1^ 
Full text available: H p(1f(725.49 KB) Additional Information: fuH cfttition, abstract, refer 
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In this paper, a new compression scheme is presented for Indian Language (II 
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techniques that achieve high degree of compression as well as suitable metho 
document indexing, retrieval, etc. The proposed method is essentially based c 
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